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Abstract — The paper estabUshes the capacity region of 
the Gaussian interference channel with many transmitter- 
receiver pairs constrained to use point-to-point codes. The 
capacity region is shown to be strictly larger in general 
than the achievable rate regions when treating interference 
as noise, using successive interference cancellation decod- 
ing, and using joint decoding. The gains in coverage and 
achievable rate using the optimal decoder are analyzed in 
terms of ensemble averages using stochastic geometry. In a 
spatial network where the nodes are distributed according 
to a Poisson point process and the channel path loss 
exponent is ^ > 2, it is shown that the density of users 
that can be supported by treating interference as noise 
can scale no faster than S^/^ as the bandwidth B grows, 
while the density of users can scale linearly with B under 
optimal decoding. 

Index Terms — Network information theory, interference, 
successive interference cancelation, joint decoding, stochas- 
tic geometry, coverage, ad hoc network, stochastic network, 
performance evaluation. 



I. Introduction 

Most wireless communication systems employ point- 
to-point codes with receivers that treat interference as 
noise (IAN). This architecture is also assumed in most 
wireless networking studies. While using point-to-point 
codes has several advantages, including leveraging many 
years of development of good codes and receiver design 
for the point-to-point AWGN channel and requiring 
no signiticant coordination between the transmitters, 
treating interference as noise is not necessarily the op- 
timal decoding rule. Motivated by results in network 
information theory, recent wireless networking studies 
have considered point-to-point codes with successive 
interference cancellation decoding (SIC) (e.g., see lUl), 
where each receiver decodes and cancels the interfering 
codewords from other transmitters one at a time before 
decoding the codeword from its tagged transmitter, and 
joint decoding 121 (JD), where the receiver treats the 
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network as a multiple access channel and decodes all 
the messages jointly. 

In this paper, we ask a more fundamental question: 
given that transmitters use point-to-point codes, what 
is the performance achievable by the optimal decoding 
rule? The context we consider is a wireless network of 
multiple transmitter-receiver pairs, modeled as a Gaus- 
sian interference channel. The first result we establish in 
this direction is the capacity region of this channel when 
all the transmitters use Gaussian point-to-point codes. 
We show that none of the above decoding rules alone is 
optimal. Rather, a combination of treating interference 
as noise and joint decoding is shown to be capacity- 
achieving. Second, we show that this result can be 
extended to the case when the transmitters are only 
constrained to use codes that are capacity-achieving for 
the point-to-point and multiple access channels, but not 
necessarily Gaussian-Uke. 

We then specialize the results to find a simple for- 
mula for computing the symmetric capacity for these 
codes. Assuming a wireless network model with users 
distributed according to a spatial Poisson process, we use 
simulations to study the gain in achievable symmetric 
rate and coverage when the receivers use the optimal 
decoding rule (OPT) for point-to-point Gaussian codes 
as compared to treating interference as noise, successive 
cancellation decoding, and joint decoding. We then use 
stochastic geometry techniques to study the performance 
in the wideband limit, where a high density of users 
share a very wide bandwidth. Under a channel model 
where the attenuation with distance is of the form 
with /3 > 2, it is shown that the density of users that 
can be supported by treating interference as noise can 
scale no faster than 5^/^ as the bandwidth B grows, 
while the density of users can scale linearly with B 
under optimal decoding. For an attenuation of the form 
{k+r)~^, the density of users scales linearly with B, but 
when the distance between the tagged transmitter and its 
receiver tends to infinity, the rate for OPT scales like the 
wideband capacity of a point-to-point Gaussian channel 
without interference. 
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II. Capacity Region with Gaussian 
Point-to-point Codes 

Consider a Gaussian interference channel with K + 
1 transmitter-receiver pairs, where each transmitter j G 
[0 : K] wishes to send an independent message Mj G 
[1 : 2"^j ] to its corresponding receiver j at rate Rj (in 
the unit of bits/s/Hz). The signal at receiver j when the 
complex signals X = {Xq, Xi, . . . , Xk) are transmitted 
is 

K 

Yj=Y,9jiXi + Zj forje[0:K], 

1=0 

where gji are the complex channel gains and Zj ~ 
CM{0, 1) is a complex circularly symmetric Gaussian 
noise with an average power of 1. We assume each 
transmitter is subject to the same power constraint Q 
(in the unit of Watts/Hz). Define the received power 
from transmitter I at receiver j as Pji = \gji\'^Q. 
Without further constraints on the transmitters' codes, 
the capacity region of this channel is not known even for 
the two transmitter-receiver pair case (see [0 for known 
results on this problem). In this section we establish the 
capacity region using Gaussian generated point-to-point 
codes for an arbitrary number of transmitter-receiver 
pairs. 

We define an (n, 2"^°, . . . , 2"^^) Gaussian point-to- 
point (G-ptp) code Q to consist of a set of randomly 
and independently generated codewords x'j{mj) = 
{xj„Xj^,...,XjJ{7nj), TTij G [1 : 2"-^^], j G [0 : K], 
each according to an i.i.d. CM{0,a'^) sequence, for 
some < < Q. We assume each transmitter in 
the Gaussian interference channel uses such a code 
with each receiver j G [0 : K] assigning an estimate 
rhj{y^) G [1 : 2"^^^] of message nij to each received 
sequence y". We define the probability of error for a 
G-ptp code as 

1 ^ 

j=0 

We denote the average of this probability of er- 
ror over G-ptp codes as p„. A rate tuple R = 
(i?o, -Ri, . . . , Rk) is said to be achievable via a sequence 
of (n,2"^«, . . . ,2"^^) G-ptp codes if p„ as 
n oo. The capacity region with G-ptp is the closure 
of the set of achievable rate tuples {Rq, Ri, . . . , Rk)- 
Remarks: 

1) Our definition of codes precludes the use of time 
sharing and power control (although in general 
one can use time sharing with ptp codes). The 

'By a code here we just mean the message set and the codebook. 



justification is that time sharing (or the special 
cases of time/frequency division) require addi- 
tional coordination. 
2) Note that if a rate tuple is achievable via a se- 
quence of G-ptp codes then there exists a sequence 
of (deterministic) codes that achieves this rate 
tuple. We use the definition of achievability via the 
average probability of error over codes to simplify 
the proof of the converse. The results, however, 
can be shown to apply to sequences of G-ptp codes 
almost surely, and to an even more general class 
of (deterministic) codes in Section Jill 
Let 5 be a nonempty subset of [0 : K] and = 
[0 : K] \ S he. its complement. Define Xs to be the 
vector of transmitted signals Xi such that I G S, and 
define the sum Xj{S) = "^i^g djiXi. Similarly define 

PjiS) = J:iesP,i' Rs, and R{S) = Ei^s^i- 

Consider a Gaussian multiple access channel (MAC) 
with transmitters Xg, receiver Yj, where j G S, and 
additive Gaussian noise power Pj{S^) + 1. Recall that 
the capacity region Aj{S) of this MAC is 

where C{x) = log(l + x) for x > 0. All logarithms are 
base 2 in this paper 

Now, define the rate regions 

Cj = {R : Rs G Aj{S) for some S containing j}. 
and 

K 

One of the main results in this paper is estabhshing the 
capacity region of the Gaussian interference channel with 
G-ptp codes. 

Theorem 1: The capacity region of the Gaussian K + 
1 transmitter-receiver pair interference channel with G- 
ptp codes is C. 

By symmetry of the capacity expression, we only need 
to establish achievability and the converse for the rate 
region Co, which ensures reliable decoding of transmitter 
O's message at receiver 0. Hence from this point onward, 
we focus on receiver 0. We will refer to this receiver and 
its corresponding transmitter as tagged. We also refer 
to other transmitters as interferers. We relabel the signal 
from the tagged receiver, its gains, and additive noise as 

K 

Y = Y,giXi + Z. 

1=0 

We also relabel the received power from the tagged trans- 
mitter as Pq and the received power from interferer 
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j, j > 1, as Ij (for interference). For any subset of 
interferers T, we denote /(T) as the sum of the received 
power from these interferers. We will also drop the index 
from the notations Ao{S) and Xq{S). 

For clarity of presentation, first consider the case of 
K = 1. Here the signal of the tagged receiver is 

Y = goXo + giXi + Z. 

For this receiver, there are two subsets to consider, S = 
{0} and S = {0, 1}. The region ^({0}) is the set of rate 
pairs {Rq,Ri) such that 

^0 



Ro<C 



l + h 



and the region .A({0, 1}) is the set of rate pairs {Rq, Ri) 
such that 

Ro < C(Po), 
Ri < C{h), 
Ro + Ri<C{Po + Ii). 

Hence, the region Co for the tagged receiver is the union 
of these two regions. 

It is interesting to compare Co to the achievable rate 
regions for other schemes that use point-to-point codes. 
Define the rate regions: 
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"^lAN 
^SIC 
7^JD 



Am), 

|(i?0, Ri) 



Ro<C{Po),Ri<C 



l + Po 



The region T^ian is achieved by a receiver that decodes 
the tagged transmitter's message while treating interfer- 
ence as Gaussian noise. The region T^sic is achieved 
by the successive interference cancellation receiver; the 
interferer's message is first decoded, treating the tagged 
transmitter's signal as Gaussian noise with power P, and 
then the message from the tagged receiver is decoded 
after canceling the interferer's signal. The region TZjjy is 
the two transmitter-receiver pair Gaussian MAC capacity 
region. It is the set of achievable rates when the receiver 
insists on correctly decoding both messages, which is 
the achievable region using joint decoding in Blomer 
and Jindal JH. 

It is not difficult to see that the following relationships 
between the regions hold (see Figure [T}: 

T^IAN C Cq, 
^SIC C T^JD C Cq, 
Co = ^lAN U T^JD- 

Note that the last relationship above says that the 



■ -Ro 



Coi 

(iv) 



Fig. 1. Co is the sliaded region in Figure (i). The 7?.jd region 
is depicted on Figure (ii). 7?,sic is on Figure (iii) and 7?.ian is on 
(iv). Co = C(Po), Ci = C(Ji), Coi = C(Po/(l + /i)), Cio = 
C(/i/(l + Po)). 



receiver can do no better than treating interference as 
Gaussian noise or jointly decoding the messages from 
the tagged transmitter and the interferes 

In the following, we first establish the capacity region 
for the case K = 1, and then extend the result to arbitrary 
K. In Section |llll we also show that our results extend 
to the class of MAC capacity-achieving codes. 

A. Proof of Theorem Ulfor K = I 

Proof of Achievability. The prove the achievability of any 
rate pair in the interior of Cq, we use Gaussian ptp codes 
with average power Q{1 — 6) and joint typicality decod- 
ing as in m. Further, we use simultaneous decoding ||6] 
in which receiver declares that the message mo is sent 
if it is the unique message such that (xQ(mo),y") is 
jointly typical or (xq (mo), ^^(mi), ?/") is jointly typical 
for some mi G [1 : 2"^^^]. A straightforward analysis of 
the average probability of error shows that p — as 
n — oo if either 



Ro<C 



Pn 



l + h 



(2) 



or 



< C{Po), 
Ro + Ri<C{Po + Ii) 
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The first constraint © is ^({0}), the IAN region. 
Denote the region defined by the second set of con- 
straints by T{{0, 1}); it is the same as the MAC region 
^({0, 1}) but with the constraint on Ri removed. Hence, 
the resulting achievable rate region Cq = ^({0}) U 
/■({0, 1}) appears to be larger than Cq = A{{0}) U 
^({0, 1}). It is easy to see from Figure [T] however, 
that it actually coincides with Cq. Hence, receiver can 
correctly decode Mi if treating interference as noise fails 
but simultaneous decoding succeeds even though it does 
not require it. We establish the converse for the original 
characterization of Co, hence providing an alternative 
proof that the two regions coincide. 
Remark: Although we presented the decoding rule as a 
two-step procedure, since the receiver knows the trans- 
mission rates, it already knows whether to apply IAN or 
simultaneous decoding. 

Proof of the converse. To prove the converse, suppose 
we are given a sequence of random G-ptp codes and 
decoders with rate pair {Rq,Ri) and such that the 
average probability of error approaches as n — )■ cxo. We 
want to show that {Rq,Ri) € Cq. Consider two cases: 

1) Ri < C(/i): Under this condition and by the 
assumption that the tagged receiver can rehably de- 
code its message, the tagged receiver can cancel off 
the received signal from the tagged transmitter and 
then reliably decode the message from transmitter 
1. Hence {Rq, Ri) is in the capacity region of the 
MAC with transmitters {Xq,Xi) and receiver Y, 
and hence in Cq. 

2) Ri > C(/i): Fix an e > 0, and let Z = U + V, 
where U and V are independent Gaussian noise 
components with variances and 1 — A^, respec- 
tively, such that 

Consider the AWGN channel 

W = giXi + U. (3) 

Since we are assuming G-ptp codes and Ri < 
C{Ii/N), the average probability of decoding er- 
ror over this channel approaches zero as n oo. 
Hence, by Fano's inequality, the mutual informa- 
tion over a block of n symbols, averaged over G- 
ptp codes, is 

7(Xf ; W^) = h{X^) - hiX"^ I W) 
> nRi — n6n, 

where 5„ — )■ as n ^> oo. Denoting by h{W"') 
the differential entropy of VF" averaged over the 



G-ptp codes, this implies that 

hiW) > nRi - nbn + 

= nR\ — nbn + nlog(7reA^) 

= nC — ne — nbn + n log(vreA^) 
= nlog(7re(/i + N)) — nt — nbn- 

Now, let W^" = VF" + y". By the conditional 
entropy power inequality, we have 

> 2l°g('^e{/i+JV))-5„-. ^ ^^(^^ _ 

= 7re(/i + N)2'^--^ + 7re(l - N). 

Hence, 

> nlog (^^e(/i + N)2-^--^ + ^e(l - A^)) 

The fact that /i(y") < nlog(7re(Po + A + 1)) 
and the last lower bound give an upper bound 
on the average mutual information for the tagged 
transmitter-receiver pair 

<nlog(7re(Po + A + l)) 

- nlog(7re(/i + N)2~^-"^ + 7re(l - A^)). 

Since this is true for all e > 0, we have 

7(Xo"; y") < nIog(7re(Po + A + 1)) 

- nlog (i^eiji + N)2~^-^ + 7re(l - A^) 

Since we assume the tagged receiver can decode 
its intended message, Rq < C{Pq/{1 + /i)), and 
hence {Rq, Ri) G Cq. This completes the proof of 
Theorem [1] for A' = 1. 

Remarks: 

1) What the above proof showed is that if the message 
of transmitter is reliably decoded, then either: (1) 
the interferer 's message can be jointly decoded 
as well, in which case the rate vector R is in 
the 2-transmitter MAC capacity region, or (2) the 
interference plus the background noise is close to 
i.i.d. Gaussian, in which case decoding transmitter 
O's message treating transmitter I's interference 
plus background noise as Gaussian is optimal. 

2) One may think that since the interferer uses a 
Gaussian random code, the interference must be 
Gaussian and hence the interference plus back- 
ground noise must also be Gaussian. This thinking 
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is misguided, however, since what is important 
to the communication problem are the statistics 
of the interference plus noise conditional on a 
realization of the interferer's random code. Given a 
realization of the code, the interference is discrete, 
coming from a code, and hence it is not in general 
true that the interference plus noise is close to 
i.i.d. Gaussian. What we showed in the above 
converse is that this holds when the message from 
the interferer cannot be jointly decoded with the 
message from transmitter 0. 

B. Proof of Theorem \J\for arbitrary K 

Now, consider the general case with K+\ transmitter- 
receiver pairs. 

Proof of achievability. The proof is a straightforward 
generalization of the proof for K = 1, and the condition 
for the probability of error to approach is that the rate 
vector R lies in the region: 

Co '■= {R : Rs € ^{S) for some subset S with € S], 

(4) 

where 



approaches zero as n 
of interferers 



oo. Consider the set of subsets 



-F(5) = <^R:i?(ru{0}) <C 



1 + J 
for every T C 5 \ {0}} 



is the augmented MAC region for the subset of transmit- 
ters S treating the transmitters in S'^ as Gaussian noise. 

As in the K = I case, the region Cq appears to be 
larger than Cq. We again establish the converse for the 
original characterization of Co, hence showing that Co 
coincides with Co. 

Proof of the converse. The proof for the K = 1 case 
identifies, for a given a rate vector, a maximal set of 
interferers whose messages can be jointly decoded with 
the tagged transmitter's message. This set depends on 
the given rates of the interferer; if Ri < C{Ii), the 
set is {1}, otherwise it is 0. The key to the proof is 
to show that whichever the case may be, the residual 
interference created by the transmitters whose messages 
are not decoded plus the background noise must be 
asymptotically i.i.d. Gaussian. We generalize this proof 
to an arbitrary number of interferers. In this general 
setting, however, explicitly identifying a maximal set of 
interferers whose messages can be jointly decoded with 
the tagged transmitter's message is a combinatorially 
difficult task. Instead, we identify it existentially. 

Suppose the transmission rate vector is R and the 
average probability of error for the tagged receiver 



v = {T:o^r, Rt(^a{T)}. 

Intuitively, these are aU the subsets of interferers whose 
messages can be jointly decoded after decoding Afo 
while treating the other transmitted signals as Gaussian 
noise. Let T* be a maximal set in V, i.e., there is no 
larger subset T ^ V that contains T*. Since the message 
Afo is decodable by the assumption of the converse, the 
tagged receiver can cancel off the tagged transmitter's 
signal. Next, the messages of the interferers in T* can 
be decoded, treating the interference from the remaining 
interferers plus the background noise as Gaussian. This is 
because by assumption R-j-' € A{T*) and all interferers 
are using G-ptp codes. After canceling off the signals 
from the interferers in T*, the tagged receiver is left 
with interferers in (T*U{0})'^. Since no further messages 
can be decoded treating the rest as Gaussian noise (by 
the maximality of T*), it follows that for any subset 
S C (T* U {0})'^, Rs is not in the capacity region of 
the MAC with transmitters in S and Gaussian noise with 
power /((T* U {O})'^ \ 5) + 1. Let 

W = X{{T* U {0})^=) + Z. 

In the K = I scenario, T* is either {1} or 0. In the 
first case, both messages are decoded, hence the power 
of the residual interference plus that of the background 
noise is automatically Gaussian. In the second case, 
the interferer's message is not decoded, and our earlier 
argument shows the interferer must be communicating 
above the capacity of the point-to-point Gaussian channel 
to receiver 0. Hence the aggregate interference plus noise 
must be asymptotically i.i.d. Gaussian. In the general 
scenario with K interferers, there may be more than one 
residual interferer left after decoding a maximal set T*. 
The following lemma, which is proved in the following 
subsection, shows that this situation generalizes appro- 
priately. 

Lemma 1: Consider a fc-transmitter MAC 



Y 



k 

E 



where the received power from transmitter j is Pj and 
Z ~ CA/'(0, 1). Let 

B = {R : Rs € A{S) for some nonempty S}. (5) 

If the transmitters use G-ptp codes at rate vector R and 
Yi^B, then 



1 



k 
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that is, the received sequence 1"" is asymptotically i.i.d. 
Gaussian. 

Lemma [T] shows that the interference after decoding 
the interferers in T* U {0} plus the background noise 
is asymptotically i.i.d. Gaussian. Hence, -R7-*u{o} ^ 
A{T* U {0}), and we can conclude that R € Cq. This 
completes the converse proof of Theorem [1] for arbitrary 
K. 

C. Proof of Lemma \J} 

The proof needs the following fact about B. Recall 
that the boundary of the MAC capacity region consists 
of multiple faces. We refer to the one corresponding to 
the constraint on the total sum rate as the sum rate face. 

Fact 1: Let R be a rate vector such that is on the 
boundary of A{S) for some S but not on its sum-rate 
face. Then R cannot be on the boundary of B. In other 
words, the non-sum-rate faces of the MAC regions A{S) 
are never exposed on the boundary of B. 

Figure |2] depicts B for K = 2. Here, the boundary of 
B consists of three segments, each of which is a sum- 
rate face of a MAC region. The two non-sum-rate faces 
of ^({1,2}) are not exposed. 

Proof of Fact 1: Let R be a rate vector such that 
Rs is on the boundary of A{S) for some S but not on 
its sum rate face. Then there is a subset T of 5 such 
that 

'^(^) = KrTii^) 

and for all subsets V strictly containing T and inside S, 

Subtracting ^ from ^ implies that for all such sets V, 

This implies that Rs\t the strict interior of A{S \ 
T), Hence, R cannot be on the boundary of B. This 
completes the proof of Fact 1 . ■ 
Proof of Lemma [7} The proof is by induction on 
the number of transmitters k. 

k = 1: this just says that for a point-to-point Gaussian 
channel, if we transmit at a rate above capacity using a 
G-ptp code, then the output is Gaussian. This is a well- 
known fact. 

Assume the lemma holds for all j < k. Consider the 
case with k transmitters. 

Express Z = U + V, where U and V are independent 
Gaussians with variances N and 1 — A^, respectively. 



where N is chosen such that R is on the boundary of B 
for the MAC 

k 

j=i 

Here, B is the same as B except that the background 
noise power 1 is replaced by A^. Let £ be the collection 
of all subsets S C [1 : k] for which Rs € A{S) iA{S) 
is the same as A{S) except that the background noise 
power 1 is replaced by N). Pick a maximal subset S 
from that collection. By Fact [I] Rs must be on the sum- 
rate face of A{S). The MAC can be decomposed as 

W = X{S) + X{S^) + U. 

By the maximality of S, no further transmitted messages 
can be decoded beyond the ones for the transmitters 
in S (otherwise, there would exist a bigger subset S' 
containing S and for which Rs> G A{S')). This implies 
in particular that for any subset T C S'^, the rate vector 
Rj- cannot be in the region A{T); otherwise if such a T 
exists, the receiver could have first decoded the messages 
of transmitters in S, cancelled their signals, and then 
decoded the messages of the transmitters in T, treating 
the residual interference plus noise as Gaussian. Hence 
if we consider the smaller MAC 

W = + U, 

we can apply the induction hypothesis to show that 

is asymptotically i.i.d. Gaussian. So now we have a 

Gaussian MAC for transmitters in S 

W = X{S) + W 

and since the rate vector Rs lies on the sum rate 
boundary of this MAC, we now have a situation of a 
super-transmitter, i.e., a combination of all transmitters 
in S, sending at the capacity of this Gaussian channel. 
Using a very similar argument as in the K = 1 proof, 
one can show that W"' is asymptotically i.i.d. Gaussian. 
Adding back the removed noise V yields the desired 
conclusion. This completes the proof of Lemma [T] ■ 

HL Capacity Region with 
MAC-Capacity-Achieving Codes 

The converse in Theorem [T] says that if the trans- 
mitters use Gaussian random codes, then one can do 
no better than treating interference as Gaussian noise 
or joint decoding. The present section shows that this 
converse result generalizes to a certain class of (deter- 
ministic) "MAC-capacity-achieving" codes, to be defined 
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Fig. 2. The boundary of B for A' = 2 has three segments, all of which are sum-rate faces. A rate-tuple on the boundary of B can lie on 
one of them. 



precisely below. We first focus on the two-transmitter- 
receiver pair case and then generalize to the K + 1- 
transmitter case. 

An (n, 2"^) (deterministic) single-user code satisfying 
the transmit power constraint Q is said to achieve a rate 
R over a point-to-point Gaussian channel Y = gX + Z 
if the probability of error p„ — > as the block length 
n — > cx). An (n, 2"^) code is said to be point-to- 
point (ptp) capacity-achieving if it achieves a rate of R 
over every point-to-point Gaussian channel with capacity 
greater than R. 

Now consider the two transmitter-receiver pair Gaus- 
sian interference channel. A rate-pair {Rq,Ri) is said 
to be achievable over the interference channel via a 
sequence of ptp-capacity-achieving codes if there exists 
a sequence of such codes for each transmitter such that 
the probability of error 

Pn = l [P{Mo + Mo} + P{Mi / A/i} 

approaches as n — )• 00. The capacity region with 
ptp-capacity-achieving codes is the closure of the set of 
achievable rates. The theorem below is a counterpart to 
the converse in Theorem [T] for G-ptp codes. 

Theorem 2: The capacity region of the two 
transmitter-receiver pair interference channel with 
ptp-capacity achieving codes is no larger than C, as 
defined in ([J) for = 1. 

Proof: The result follows from the observation that 
in the proof of the converse for Theorem [T] the only 
property we used about the G-ptp codes is that the aver- 
age decoding error probability of the interferer's message 
after canceling the message of the intended transmitter 
goes to zero whenever Ri < C{Ii). This property re- 
mains true if the interferer uses a ptp-capacity-achieving 
code instead of a G-ptp code. 

■ 

Theorem |2] says that as long as the codes of the 
transmitters are designed to optimize point-to-point per- 
formance, the region C is the fundamental limit on their 



performance over the interference channel. This is true 
even if the codes do not "look Uke" randomly generated 
Gaussian codes. 

Now let us consider the i^T + l -transmitter interference 
channel for general A'. Is C still an outer bound to the 
capacity region if all the transmitters use ptp-capacity- 
achieving codes? The answer is no. A counter-example 
can be found in 131 (Section IIB), which considers 
a 3-transmitter many-to-one interference channel with 
interference occurring only at receiver 0. There, it is 
shown that if each of the transmitters uses a lattice 
code, which is ptp-capacity-achieving, one can do better 
than both joint decoding all transmitters' messages and 
decoding just transmitter O's message treating the rest 
of the signal as Gaussian noise at receiver 0. The key 
is to use lattice codes for transmitter 1 and 2, and have 
them align at receiver so that the two interferers appear 
as one interferer. Hence, it is no longer necessary for 
receiver to decode the messages of both interferers in 
order to decode the message from transmitter 0; decoding 
the sum of the two interferers is sufficient. At the same 
time, treating the interference from 1 and 2 as Gaussian 
noise is also strictly sub-optimal. 

In this counter-example, the transmitters' codes 
are ptp-capacity-achieving but not "MAC capacity- 
achieving" in the sense that receiver cannot jointly 
decode the individual messages of the interferers. A 
careful examination of the proof of the converse in 
Theorem [T] for general K reveals that the converse in 
fact holds whenever the codes of the transmitters satisfy 
such a MAC-capacity-achieving property. 

Consider a /c-transmitter Gaussian MAC 



and a subset 5 C [1 : A;]. A (n, 2"-f^i , . . . , 2"^" ) (de- 
terministic) code for this MAC, where each transmitter 
satisfies the same transmit power constraint Q, is said to 
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achieve the rate-tuple Rs over the MAC if the probability 
of error 

approaches as n — > oo. An {n, 2"^^ , • • • , S"^* ) code 
is said to be MAC-capacity-achieving if for every S C 
[1 : A;], it achieves a rate over every Gaussian MAC 
whose capacity region A{S) contains R^. Recall that 
the region ^4(5) is the capacity region of the MAC 
with transmitters and the signals from the rest of 
the transmitters treated as Gaussian noise. Thus this 
definition says that a MAC capacity-achieving code is 
good enough to achieve this performance for any subset 
S of transmitters. 

Now consider the K+ 1 transmitter-receiver pair Gaus- 
sian interference channel. A rate-tuple R is said to be 
achievable on the interference channel via a sequence of 
MAC-capacity-achieving codes if there exists a sequence 
of MAC-capacity-achieving codes for every subset con- 
taining K transmitters such that the probability of error 



Pv 



1 ^ 

j=0 



P{M,^M,} 



approaches zero as n — > oo. The capacity region with 
MAC-capacity-achieving codes is the closure of all such 
rates. 

Theorem 3: The capacity region of the Gaussian K + 
1-transmitter interference channel with MAC-capacity 
achieving codes is no larger than C, as defined in ([Hi. 
Proof: 

The result follows from the observation that in the 
proof of the converse in Theorem [T] the only property 
that was used about the G-ptp codes of the transmitters is 
precisely the MAC-capacity-achieving property defined 
above. ■ 

The counter-example above shows that one can indeed 
do better than the region C, for example using inter- 
ference alignment. Interference alignment, however, re- 
quires careful coordination and accurate channel knowl- 
edge at the transmitters. On the other hand, one can 
satisfy the MAC-capacity-achieving property without the 
need of such careful coordination. So, if one takes the 
MAC-capacity-achieving property as a definition of lack 
of coordination between the transmitters, then the above 
theorem delineates the fundamental limit to the perfor- 
mance on the interference channel if the transmitters are 
not coordinated. 

IV. Symmetric Rate 

We specialize the results in the previous sections to 
the case when all messages have the same rate R. 



This will help us compare the network performance 
of the optimal decoder to other decoders for Gaussian 
ptp codes. Throughout the section, we assume that 
h > h--- > Ik, and define I[j : k] = Yli=j ^i^^ 
/ = li- When K = oo, we will assume that / is 

finite, hence /j — )• as z — > oo. 

A. Optimal Decoder 

Focusing again on the tagged receiver 0, define the 
symmetric rate i?sym as the supremum over R such that 
(i?, R, . . . ,R) G Cq. We can express the symmetric rate 
Rsym as the solution of a simple optimization problem. 

Lemma 2: The symmetric rate under G-ptp codes is 



R. 



sym 



1 ^(PQ+I[k-l + l:k] 

max mm G ' 



k£[0:K\ «G[0:fc] / + 1 



l + I[k + l:K] 



(8) 



Proof: From the reduced characterization of Co 
in (01), we have 



R. 



sym 



max i?sym(5) 



5:065 



max i2sym([0 : /c]), 



where Rsym{S) is the symmetric rate of the region T{S). 
The second equality follows from the observation that the 
reduced MAC region T{S) is monotonically increasing 
in the received powers from the transmitters in S and 
decreasing in the interference power from transmitters 
in S'^. Hence, among all subsets S of size k + \, the one 
with the largest symmetric rate is [0 : k] (the one with 
the highest powered transmitters and lowest powered 
interferers). 

Taking into account all 2^ constraints of the region 
J^([0 : k]), we have 



R. 



'SymV 



Pq + IjT) 
Tc[ik \T\ + l^ \l + I[k + l: K] 



mm 



-C 



1 



mm 



mm 



-C 



Po + HT) 



l~i[6-~k] Tc[i'.k],\T\=l l + l \1 + I[k + 1 : K]^ 

The desired result (H) now follows from the fact that 
among all the subsets T of size /, the one with the 
smallest total power /(T) is [k — I + I : k]. ■ 

B. Other Decoders 

We will use the following nomenclature for the rest 
of the paper: 

• IAN refers to treating interference as noise decod- 
ing. The condition for IAN is 

Po 



R<C 



l + I 
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SIC(/c) refers to successive interference cancellation 
in which the tagged receiver sequentially decodes 
and cancels the signals from the k strongest trans- 
mitters treating other signals as noise and then 
decodes the message from the tagged transmitter 
while treating the remaining signals as Gaussian 
noise. The conditions for SIC are 

JD{k) refers to joint decoding of the messages of 
the first A; + 1 transmitters and treating the rest as 
Gaussian noise. The conditions for JD{k) are 

1 fPo + I\k-l + l:k]\ 
R < tC f " i, . ^ I for / G [0 : A;]. 



/ + 1 



l + I[k+l:K] 



(9) 



The JD(/c) conditions are not monotonic in k, that is, 
the fact that JD(/c) holds neither implies that JD{k') 
holds for k' < k nor for k' > k in general. 
• OPT(A;) refers to the optimal decoder used in the 
proof of Theorem [T] if there were only k interferers. 
OPT(K) or simply OPT refers to the optimal decod- 
ing rule. The conditions for OPT(K) are R < i?sym 
with i?sym given by ([8]l. Since the condition for OPT 
is the union of the JD{1) conditions for < / < A;, 
if OPT(A;) holds, so does OPT(A:') for all k' > k. 

C. Number of Interferer Messages Decoded 

Lemma |2] shows that, for K finite, the optimal decod- 
ing strategy is to use JD(/copt) with 

^opt = argmaXfcg[o./^]C(A:), (10) 

where 



ie[0:k] l + l V 1 + I[k + 1 : K] 

provided the argmax in question is uniquely defined. 

The following lemma is focused on the case K = oo, 
which will be considered in the next sections, and where 
one may fear that the maximum is not defined in dSj, i.e., 
the argmax in ([TOl i is not defined. Fortunately, this is not 
the case. 

Lemma 3: If K = oo, Pq > and / < oo, then 
kopt < oo. 

Proof: We have 

< ^{k) < min j^C{Po + I) = T^C{Po + I). 
le[0:k] l + l k + I 

Hence k ^{k) is a positive function bounded from 
above by a function that tends to when k tends to 



infinity. The values where is maximal are then all finite 
unless it is everywhere. But this is not the case since 
our assumptions on Pq and / imply that ^(0) > 0. ■ 

The following lemma will be used later 

Lemma 4: Let 

k = min{A: > 1 such that < ^o}- 

Then, a sufficient condition for achievability by OPT at 
rate R is that 



kR<C 



kPr^ 



(12) 



l + : oo]. 

Further, if this condition holds, then the conditions for 
JD{k — 1) are met. 

Proof: We can derive a lower bound for the sym- 
metric rate in dD in terms of k: 



max mm 



k£lO:K]lelO:k] I + 1 



1 fPo + I[k-l + l:k] 



1 + I[k + 1:K] 



> 



mm 



«e[0:fc-l] / + 1 

1 

> min 



1 ^ fPo + nk-i--k-i] 



c 



1 + I[k: K] 
(l + 1)^0 



le[0:k-i] I + 1 \l + I[k:K] 

k \l + I[k:K] 

The first inequality is obtained by choosing k = k — 
1 in the outer maximization; the second inequality is 
obtained by lower bounding the received powers of all 
the interferers with index < khy Po; the last equality 
follows from the fact that C{x)/x is a monotonically 
decreasing function of x. The sufficient condition (fT2l) 
for achievability is now obtained by requiring the target 
rate R to be less than this lower bound. ■ 
Lemma |4] gives a guideline on how to select the set of 
interferers to jointly decode: under the condition ([TZi . 
the success of joint decoding at rate R is guaranteed 
when decoding all interferers with a received power 
larger than that of the tagged transmitter. This is only 
a bound, however, and as we will see in the simulation 
section, one can often succeed in decoding more than 
k — 1 transmitters. 

V. Spatial Network Models and Simulation 
Results 

The aim of the simulations we provide in this section 
is to illustrate the performance improvements of OPT 
versus IAN and JD. The framework chosen for these 
simulations is a spatial network with a denumerable 
collection of randomly located nodes. In the following 
section we also use this spatial network model for 
mathematical analysis. 
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A. Spatial Network Models 

All the spatial network models considered below fea- 
ture a set of transmitter nodes located in the Euclidean 
plane. The channel gains defined in Section JIl or equiv- 
alently the received signal power Pq and the interference 
powers Ij, j G [1 : K], at the tagged receiver are 
evaluated using a path loss function l{r), where r is 
distance. Here are two examples used in the literature 
(and in some examples below): 

• l{r) = r~f^, with /? > 2 (case with pole), 

• l{r) = {k+r)~^, with /3 > 2 and k a constant (case 
without pole); it makes sense to take k equal to the 
wavelength. 

More precisely, if we denote the locations of the 
transmitters by Tj, j G [0 : K] and that of the tagged 
receiver by y and if we assume that the tagged receiver 
selects the interferers with the strongest received powers 
to be jointly decoded, then |<^ooP = Kl^o — y\) and 
|5o,f = l{\Tj - y\), or equivalently Pq = l{\To - y\)Q 
and Ij = l{\Tj-y\)Q for j e [1 : K]. Here Q denotes the 
transmit power. Since we assume that h > I2 ■ ■ ■ > Ik, 
the strongest interferer is the closest one to y (excluding 
the tagged transmitter). Let I{y) be the total interference 
at the tagged receiver, namely I{y) = X^^yo^j- 

The simulations also consider the following extensions 
of this basic model: 

• The fading case, where the channel gain is further 
multiplied by Fj{y), where Fj{y) represents the 
effect of fading from transmitter j to y. In this case, 
the strongest interferer is not necessarily the closest 
to y. 

• The case where the power constraint is not the same 
for all transmitters. Then Pq = l{\To — y\)Qo and 
Ij = l{\Tj - y\)Qj for j G [1 : K], with Qj the 
power constraint of transmitter j. 



B. IAN, SIC(l), JD(1), and OPT(l) Cells 

1) Definitions: Fix some rate R. For each decoding 
rule A (i.e., IAN, . . . ) as defined above, let H"^ be the 
set of locations in the plane where the conditions for 
rule A are met with respect to the tagged transmitter 
and for R. We refer to this set as the A cell for rate R. 
The main objects of interest are hence the cells H^^^, 

^SIC(l)^ 2JD(1) ^jjd 20PT(1)_ 

2) Inclusions: Rather than looking at the increase of 
rate obtained when moving from a decoding rule to 
another, we fix R and compare the cells of the two 
decoding rules. In view of the comparison results in 



Section HIl we have 

■^lAN ^ ■jOPT(l) 

-SIC(l) ^ -JD(1) ^ •^OPT(l) 

^OPT(l) ^ .^lAN y ■jJD(l) 

For all pairs of conditions A and B, we define to 
be the set of locations in the plane where the condition 
for A is met but the condition for B is not met. For 
instance, 

-SIC(1)\IAN _ •jSIC(l) ^ ■jIAN 

3) Simulations: In the simulation plots below, the 
transmitters are randomly located according to a Poisson 
point process. The attenuation function is of the form 
l(r) = (1 + ry'^ or l{r) = r~^. 

Figure |3] compares H^^^^^^ and h'-'^^^^^. Notice that 
SIC does not increase the region that is covered com- 
pared to IAN, whereas OPT(l) does. 

Figure H compares OPT(l) to JD(1) and IAN. Note 
that there is no gain moving from JD(1) to OPT(l) 
outside the IAN cell. Also, in such a spatial network, 
one of the practical weaknesses of JD(1) is its lack of 
coverage continuity (the JD(1) cell has holes and may 
even lack connectivity as shown in the plots). These 
holes are due to the unnecessary symmetry between the 
tagged transmitter and the strongest interferer, which 
penalizes the former. 

C. SIC(l) versus OPT(l) 

There are interesting differences between SIC(l) and 
OPT(l). Let 

j 

where is the cell of transmitter j using decoding rule 
A (IAN, OPT(l), SIC(l)). Also let 

denote the number of transmitters covering location y 
under condition A. Consider the following observations. 
1) We have 

qSIC(I) ^ 0IAN^ (13) 

that is, the region of in the plane covered when 
treating interference as noise is identical to that of 
successive interference cancellation. This follows 
from the condition for SIC(l), which implies that 
the location under consideration is included in the 
cell of another transmitter in the symmetrical rate 
case. The gain of SIC(l) is hence only in the 
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Fig. 4. Figure (i) depicts h'°*^^ for the tagged transmitter, located at [5, 5], and Figure (ii) H''^'^' nS'^'^. Figure (iii) shows hJD(i)\ian 
and Figure (iv) h'^''^'^'. The path loss exponent is /3 — 2.5, the power constraint is Q = 100 for all users; the threshold is i? = 0.2 
bits/s/Hz, and the user density is A = 0.3. The attenuation is l{r) = (1 + r)"''. 



diversity of transmitters that can be received at any 
location y, i.e., 

j,sic(i)(y) > i^^^^iy) for every y. (14) 

2) We have 

eOPT(l) 3 0IAN_ (15) 

As we see in Figure |3] this inclusion is strict for 
some parameter values, that is, optimal decoding 
increases global coverage, whereas successive in- 
terference cancellation does not. We also have 

.OPT(i)(y)>.i^N(y). (16) 

3) Finally, we have 

90PT(i) ^ 0Sic(i)^ 

There is no general comparison between (y) 
and however. 



D. The OPT(k) Cell 

We now explore the performance of OPT(A:), that 
is, when the tagged receiver jointly decodes up to the 
strongest k interferers and treats the rest as noise. In 
Figure [51 we give samples of the region ;=;OPT(2)\opt(i)^ 
which is the additional area covered by moving from 
OPT(l) to 0PT(2). 

Since H^P'^^'^) C H^^'^^^'+i) for all k, there exists 
a limit set which is the set of locations 

where the tagged receiver can decode the message of 
the tagged transmitter jointly with some set of other 
interferers messages at rate R (the existence follows 
from monotonicity and a boundedness argument using 
the assumption that the noise power is positive). 

E. Optimal Number of Interferer Messages Decoded 

We now illustrate the optimal number of jointly de- 
coded interferer messages kopt defined in (ITOl) . Consider 
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(iv) (V) (Vi) 

Fig. 5. On (i) and (iv), the dashed region is H^*^ for the tagged transmitter. The dashed regions of (ii) and (v) give 20pt(i)\ian 
the tagged transmitter; those of (iii) and (vi) give 2'-'^^'^'^°^^'^' for the tagged transmitter. The spatial user density is 0.5 and the power 
constraints are constant and all equal to Q = 100. Here /3 = 3. The tagged transmitter is at the center of the plot. The attenuation is 
l{r) = (1 + r)~'^. The top plots are for R = 0.03 bits/s/Hz and the bottom ones are for R = 0.015 bits/s/Hz. 



transmitters distributed according a spatial Poisson pro- 
cess with intensity A = 10. Assume there is no fading. In 
Scenario I, the attenuation function is that with a pole 
and we assume that the path loss exponent is /3 = 3. 
Each transmitter has a power constraint of Q = 100 
and Pq = 5 (this means that the distance between the 
tagged transmitter and its receiver is appr. 2.71.). Figure 
|6] plots the function k — > ^{k) defined in ([TTI ) for a 
sample of a Poisson point process of interferers. The 
maximum is reached for fcopt = 230 (we just plot 
the informative part of the curve here) and i?sym is 
approximately 0.00595. The number of interferers with 
power larger than Pq is 229. Scenario II is the same but 
for the attenuation function without pole. In this case, 
the number of transmitters with a power larger than Pq 
is 90 and fcopt = 90. 



F. Single Hop in Ad Hoc Networks 

In order to further illustrate the differences between 
IAN and OPT, we consider a simulation setting ex- 
tending that considered above. We assume a tagged 
transmitter and its receiver and a collection of other 
transmitters located according to a Poisson point process 
of intensity A that represent the nodes of an ad hoc 
network that interfere with the tagged transmission. We 
wish to compare the largest distance between the tagged 
transmitter and its receiver under IAN and OPT. 

To do so, we first fix a distance between the tagged 
transmitter and its receiver, which determines Pq (as in 
the last subsection). We use a Monte Carlo simulation 
to determine the optimal number of decoded transmitters 
kopt for a sample of the Poisson point process of inter- 
ferers. We then use dH) to determine the largest possible 
achievable rate R under OPT. 

We then consider the largest distance r between the 
tagged transmitter and receiver such that the rate R is 
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Fig. 3. The top plot is for H^^'^f^'^'^^ and the bottom plot is for 
2SiC(i)\iAN jj^g tagged transmitter. The transmitters are denoted 
by crosses. The contours denote the boundaries of the IAN cells 
of different transmitters. The spatial user density is 0.1. The power 
constraints Qi are here randomly chosen according to a uniform 
distribution over [0,2000]. Variable transmission powers show up 
when devices are heterogeneous or power controlled. R = 0.73 
bits/s/Hz and /3 = 3. The tagged transmitter is at the center of the 
plot (at [5, 5]). The attenuation is l{r) = (1+ r)''^. 

achievable using IAN, i.e., such that R < C{Qr^f^/{l + 
/)), for the interference / created by the same point 
process of interferers as above. 

Figure |7] shows the locations of the interferers (ob- 
tained by sampling a Poisson point process), the tagged 
receiver (located at the center) and the tagged transmitter 
(at the other end of the long segment). The setting is that 
of Scenario I of Subsection IV-EI 

The long segment represents the distance between 
the tagged transmitter to its receiver (tagged link) un- 
der OPT. Its length is approximately 2.71. The short 
segment (displayed here for comparison) is the longest 
possible IAN link to the same receiver for the same rate 
R = 0.00595 of the OPT Unk. The length of the latter 
link is 0.543. Hence, for this setting, about five times 
longer single hops can be supported at rate R when 



O.0O6 




Fig. 6. A sample of the function k — )> ^(fc) for a Poisson collection 
of interferers. The a;-axis is that of the k variable. The maximum of 
this function provides fcopt. Left: the attenuation is l{r) = (l + r)"'^. 
Right: l{r) = r"''. 

moving from IAN to OPT. 

VI. Asymptotic Analysis in the Wideband 
Regime 

This section is devoted to the analysis of the gain 
offered by using the optimal decoder OPT(i^) compared 
to IAN in large networks using the stochastic geometry 
approach m. The setting is that of Section HVl namely 
we consider a tagged transmitter-receiver pair and a 
denumerable collection of interferers. We assume here 
that these interferers are located according to some 
homogeneous Poisson process in the plane. We focus 
on the wideband regime, where all users share a large 
bandwidth and the density of users is large. 

More precisely, the wideband limit is the regime where 
the bandwidth i? — )• oo, the average transmit power 
is fixed at Q Watts, and the target data rate for each 
transmitter is fixed at R bits/s. This means that the 
transmit power per Hz Q = Q/B and the data rate 
per Hz R = R/B both tend to zero as i? — oo. We 
also assume that the tagged transmitter and receiver are 
at a fixed non-random distance ro from each other, so 
that the received power from the tagged transmitter at 
the tagged receiver is fixed at Pq = l{ro)Q Watts. On 
the other hand, the received power from interferer j, 
Ij = l{Tj — y)Q, is random. The noise power is assumed 
to be 1 Watt/Hz, as before. 

As the bandwidth B increases, we would like the 
network to support an increasing user density so 
that the spectral efficiency of the system is kept non- 
vanishing. The following two theorems compare the 
performance of the IAN decoder and the OPT decoder 
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Fig. 7. Comparison of IAN and OPT in an ad hoc network. The 
receiver is at the center of the plot (at [5,5]). The long segment is 
a link of fixed length using OPT. The rate R is the largest rate that 
R sym can be sustained on this link. The short segment gives the 
longest link that can be sustained at the same rate R under IAN at 
this receiver. The same thermal noise at the receiver, the transmission 
power at the transmitters and the set of interferers are the same in 
the two cases. The set of red points (inside the circle) is the optimal 
set of transmitters that are jointly decoded by the receiver under 
OPT, whereas the set of blue points (outside the circle) features the 
other transmitters that the tagged receiver considers as noise. The 
attenuation is l{r) = r"*^. 

in terms of how fast the density Xb can scale with the 
bandwidth B while still reliably decoding the tagged 
transmitter's message. 

Theorem 4: Consider the path loss model l{r) = r~^. 
If Ab = kBP with p > ^ and k > 0, then for every target 
rate ^ > 0, the IAN decoding condition for the tagged 
receiver cannot be satisfied almost surely as B grows. 

Theorem 5: Consider the path loss model l{r) = r~^. 
If = kB for k > and if 

^ (l + 2X°(/3 - 2)) = ( ) ' 

then almost surely the OPT decoding condition is sat- 
isfied as the bandwidth B grows. Here, p = KvrrQ is 
the expected number of interferers per Hz within the 
communication radius tq from the tagged receiver. 

Theorem |4] says that one needs a sub-linear scaling 
of the user density to guarantee a positive rate R under 
the IAN decoder. In particular, the classical strong law 
of large numbers shows that for all k > 0, the linear 
scaling A^ = i^B leads to a zero achievable rate under 



IAN. This implies that the network spectral efficiency 
in terms of total bits per second per Hz per unit area 
goes to zero under IAN. For the OPT decoder, on the 
other hand. Theorem |5] says that a linear scaling of user 
density can be supported and hence a positive spectral 
efficiency can be achieved in the wideband limit. 

Before proving the above theorems, we provide some 
intuition as to why the user density scalings of these 
two decoders differ quite dramatically. The situation is 
depicted in Figure [8] The received interference power 
from each of the strong interferers inside the circle is 
larger than the signal power Pq- In fact, as the user 
density increases, there will be more and more interferers 
very close to the tagged receiver with much larger 
received powers than Pq. Their effect is fatal to the IAN 
decoder, which treats all interference as noise. The OPT 
decoder, on the other hand, can take advantage of these 
interferers' high received powers to jointly decode their 
messages together with that of the tagged transmitter. 
This effectively turns their interference power into useful 
signal energy. The proof of Theorem |5] shows that the 
total useful received power from these strong interferers 
is at least comparable to the total harmful received 
power of the interferers outside the disk; hence reliable 
communication at a positive rate R bits/s for the tagged 
receiver (and for everyone else). In fact, the term ppQ in 
( fTSl ) is a lower bound on the total power per Hz received 
from the strong interferers, and the term 2pPo/{l3 — 2) is 
the total power per Hz received from the weak interferers 
outside the disk. 

We are now ready to prove the above theorems. 
Proof of Theorem I?]- The feasibility of the rate R 
is equivalent to 

C ( > ^, (19) 
\B + l) - B' ^ ' 
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where / denotes the total interference power at the 
tagged receiver (in Watts) in a Poisson network of 
intensity A^. The last condition is equivalent to 



BPn 



B + I 1 + (k/Ab)VpJ 



> B 



2R/B _ 



Let n = [As J. We have I > YJj=ih Ij a 

collection of i.i.d. shot noise processes of intensity 1. 
The random variable 7j has a stable distribution with 
parameter 2//3 Q, and hence its moments of order p 
are infinite for p > 2//3. The Marcinkievicz-Siegmund 
strong law of large number |j5) then implies that for all 
V > 2//3, 

1 " - 
limsup^ J];7j 



n— >oo n 



00 



for OPT to decode successfully almost surely for B large 
enough. ■ 

Note that the linear user density scaling achieved by 
OPT cannot be achieved by the decoder OPT(fc) for any 
fixed k. One has to jointly decode the messages from an 
increasing number of interferers as the bandwidth and 
the user density increase. 



When the distance ro between the tagged transmitter 
and its receiver tends to infinity, the received power 
Pq — ^ 0, and (fTSl ) reads R < Pq log e, which is the 
wideband capacity of a point-to-point Gaussian channel 
without interference. 



in an almost sure sense. Since B {2^/^ - 1^ 

^ln2 > 0, this shows that the condition ([T9l ) cannot 
hold true for sufficiently large B. ■ 
Proof of Theorem |5l- With the notation of Lemma 
m recall that k is the index of the first interferer whose 
received power at receiver is less than the received 
signal power Pq. Equivalently, A; — 1 is the number of 
interferers in a disk of radius ro from receiver 0. 

From Lemma |4l for the rate R to be feasible, it is 
enough to show that 



fcfi ^ / kPo 
B \B + I[k: 00] 



Now, almost surely, when B tends to infinity, 

k 9 
B 

and 



(20) 



(21) 



lim —I[k : 00] = Km{Po) < 00, (22) 

B— >oo B 



with 



m{Po 



/3-2 ■ 



In order to show (|22] |. we represent I[k : 00] as the sum 
of n i.i.d. random variables Ii, . . . ,/„, where Ii is the 
shot noise for the attenuation function and for a spatial 
Poisson point process with intensity 1 outside a disk of 
radius ro and inside. Since E(/i) < co, (l22l ) follows 
from the strong law of large numbers. From Campbell's 
formula ||T], we obtain 



m{Po) = E(/i) = Q27r 



1 



Trdr 



27rrgPo 
/5-2 ' 



and 



using the fact that Po = Q^o ■ Substituting 
(I2TI ) into (l20b and simplifying yields the condition ([T8^ 



Remark: This result may seem surprising at first glance. 
In the ad hoc network setting of Section IV-FI this result 
suggests that when OPT(A;) of high order k is used in 
a wideband system, one can maintain a channel from a 
tagged transmitter to a tagged receiver, say at distance 
ro, with a positive rate (determined by Theorem |5]l when 
the user density tends to infinity. For instance, in the ad 
hoc setting of the simulation section, this means that 
one can maintain simultaneous single hop channels that 
"jump" over a very large number of nodes of the ad 
hoc network. In contrast, in the IAN case, in order 
to maintain the same rate, one has to set a multihop 
route over a number of relay nodes that tends to infinity 
as the user density tends to infinity. However, this is 
perhaps not so surprising since in this setting, one could 
in principle organize some sort of TDMA or FDMA IAN 
scheme (which silences a large collection of nodes when 
the tagged transmission takes place) that has asymptotic 
performance of the same kind as that exhibited by OPT. 
So, OPT can in fact be seen as a way of obtaining good 
performance without a priori partitioning the users into 
different time or frequency slots. 

Notice that the last comparison results rely on the 
assumption that the loss function is the one with a 
pole. In the case without a pole, we can obtain the 
following results using very similar arguments based 
on the classical strong law of large numbers (and are 
easily extended to general attenuation functions such that 
/r+ l{r)rdr < 00). 

Theorem 6: Consider the path loss model /(r) = {k + 
r)~^. When Xb = kB, and the bandwidth B tends to 
infinity, the IAN decoding condition is satisfied almost 
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surely iff 



R<C 



C 



\ 



(23) 



and the OPT condition almost surely if 

/ - \ 

pR<C 3 



I 



C 



pPo 



\ 



(24) 



where again p = kt^Vq. 

As a direct corollary of the last formulas, when the dis- 
tance ro between the tagged transmitter and its receiver 
tends to infinity so that the received power Pq ^ 0, the 
right hand side of (|24l) tends to zero like Pq log e, which 
is the wideband capacity of a point-to-point Gaussian 
channel without interference. On the other hand, the 
effect of interference never disappears for IAN. Hence, in 
this limiting regime, for the case without a pole and with 
a given linear user growth rate, a positive rate is feasible 
for both IAN and OPT in the limit, but with different 
values. When the tagged transmitter and receiver are far 
away from each other, the scaling of this feasible rate 
under OPT is as though there were no interferers. 
Remark: Above, we focused on the case where the node 
density tends to infinity. For the finite density case, the 
performance of the decoding strategies considered can 
be evaluated from the joint distributions of the total 
interference and of the order statistics Ji , /2 , . . . using 
the tools described in |[T1. 

VII. Conclusion 

In this paper, we studied the optimal performance 
achievable in a Gaussian interference network when 
the transmitters are constrained to use uncoordinated 
point-to-point codes. While recent results have shown 
that to achieve the ultimate capacity of such networks, 
techniques such as superposition coding and interference 
alignment are needed, such techniques require signifi- 
cantly more complex codes and coordination between 
the transmitters. What our results suggest is that using 
simple point-to-point codes and no coordination between 
the transmitters, one can achieve quite significant gains. 



Moreover, since many existing wireless networks already 
use near-capacity-achieving point-to-point coding, our 
results also point to the possibility of significant perfor- 
mance gain from just upgrading the receivers and not the 
transmitters. This provides an evolutionary path to im- 
proving the performance of existing wireless networks. 
It would also be interesting to extend our results to es- 
tablish the capacity region for MAC-capacity-achieving 
codes with limited coordination, such as frequency/time 
partitioning and power control. 

An interesting future direction is to explore how 
to design a distributed medium-access protocol when 
receivers employ optimal decoding. There would be 
two important components to such a protocol. The 
first component is interferer sensing by the receivers. 
Each receiver senses the powers and the identities of 
its interferers. This can be implemented through some 
beaconing scheme. The second component is a backoff 
procedure by the transmitter. Each user, when it has 
data to transmit, needs to sense when its receiver can 
accommodate its transmission. This in turn depends on 
the number and powers of the interferers who are trans- 
mitting. In conventional protocols such as Carrier Sense 
Multiple Access (CSMA), transmission occurs when 
the level of interference is below a certain threshold. 
This makes sense for an IAN receiver. However, under 
optimal decoding, sometimes having a strong interferer 
is advantageous as it enables joint decoding. Hence, the 
backoff procedure will have to be more elaborate. 

Another interesting direction is to explore the imple- 
mentation of optimal decoding. When the number of 
interferers whose messages are jointly decoded becomes 
large, one might fear an exponential growth of the 
combination of codewords to be tested by each decoder 
when decoding. However, it is not completely clear that 
this exponential growth is necessary to achieve capacity. 
For example, at the comer points, SIC, with a complexity 
that only grows linearly with the number of decoded 
interferers, is sufficient. It may be possible to reduce the 
complexity of decoding for the points in the interior of 
the sum rate face as well. 
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